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Abstract. We study quadratic algebras over a field k. We show that an n- 
generated PBW algebra A has finite global dimension and polynomial growth 
iff its Hilbert series is Ha(z) = 1/(1—2;)"'. Surprising amount can be said when 
the algebra A has quantum binomial relations, that is the defining relations 
are nondegenerate square-free binomials xy — c^yZt with non-zero coefficients 
Cxy S k. In this case various good algebraic and homological properties are 
closely related. The main result shows that for an n-generated quantum bino- 
mial algebra A the following conditions are equivalent: (i) A is a PBW algebra 
with finite global dimension; (ii) A is PBW and has polynomial growth; (iii) 
A is an Artin-Schelter regular PBW algebra; (iv) A is a Yang-Baxter algebra; 
(v) Ha{z) = 1/(1 — 2)"; (vi) The dual A' is a quantum Grassman algebra; 
(vii) A is a binomial skew polynomial ring. So for quantum binomial alge- 
bras the problem of classification of Artin-Schelter regular PBW algebras of 
global dimension n is equivalent to the classification of square-free set-theoretic 
solutions of the Yang-Baxter equation {X, r), on sets X of order n. 



1. Introduction 

We work with quadratic algebras A over a ground field k. Following a classical 
tradition (and recent trend), we take a combinatorial approach to study A. The 
properties of A will be read off a presentation A = k(X)/(3?), where X is a finite 
set of generators of degree 1, \X\ = n, k(X) is the unitary free associative algebra 
generated by X, and (3?) is the two-sided ideal of relations, generated by a finite 
set 3f? of homogeneous polynomials of degree two. Clearly ^ is a connected graded 
k-algebra (naturally graded by length) A = 0j>Q Ai, where Aq = 'k, A is generated 
by Ai — Span\^X, so each Ai is finite dimensional. 

A quadratic algebra A is a PBW algebra if there exists an enumeration of X, 
X = {xiT---Xn\ such that the quadratic relations 3? form a (noncommutative) 
Grobner basis with respect to the degree-lexicographic ordering on {X) induced 
from xi < X2 < ■ ■ ■ < Xn. In this case the set of normal monomials (mod 3?) 
forms a k-basis of A called a PBW basis and xi, - ■ ■ ,Xn (taken exactly with this 
enumeration) are called PBW- generators of A. The notion of a PBW algebra 
was introduced by Priddy, [35], his PBW basis is a generalization of the classical 
Poincare-Birkhoff-Witt basis for the universal enveloping of a finite dimensional Lie 
algebra. PBW algebras form an important class of Koszul algebras. The interested 
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reader can find information on PBW algebras and more references in [37]. One of 
the central problems that we consider is 

the classification of Artin-Schelter regular PBW algebras. 

It is far from its final resolution. The first question to be asked is 

What can be said about PBW algebras with polynomial growth and finite global 
dimension? 

We find that, surprisingly, the class £„ of n-generated PBW algebras with poly- 
nomial growth and finite global dimension is determined uniquely by its Hilbert 
series, this is in section [Sj 

Theorem 1.1. Let A = fc(X)/(5ft) be a quadratic PBW algebra, where X = 
{xi, X2, • • • , Xn} is a set of PBW generators. The following are equivalent 

(1) A has polynomial growth and finite global dimension. 

(2) A has exactly (2) relations and finite global dimension. 

(3) The Hilbert series of A is 

(4) There exists a permutation yi, - ■ ■ ,yn of xi ■ ■ ■ Xn, such that the set 
(1.1) X = {vt'yT • • • 2/M a. > /or I < z < n} 

is a k-basis of A. 

Furthermore the class €„ of all n-generated PBW algebras with polynomial growth 
and finite global dimension contains a unique (up to isomorphism) monomial alge- 
bra: 

A° ^ {xi,--- ,Xn)/{xjXi \ I < i < j < n). 

Note that 2/1,2/2, •• • ,2/n is possibly a "new" enumeration of X, which induces a 
degree-lexicographic ordering -< on {X) (with yi -< y2 -< • • • Un) different from 
the original ordering. The defining relations remain the same, but their leading 
terms w.r.t. -< may be different from the original ones, and 2/1, j/2, • ' ' : J/n ^^^^ iiot 
necessarily PBW generators of A. In the terminology of Grobner bases, J\f is not 
necessarily a normal basis of A w.r.t. -<. 

A class of PBW Arin Schelter regular rings of arbitrarily high global dimension 
n, were introduced and studied in |15) . [25] . |18j . |17j . These are the binomial 
.skew-polynomial rings. It was shown in |25j that they are also closely related to the 
set-theoretic solutions of the Yang-Baxter equation. So we consider the so-called 
quantum binomial algebras introduced and studied in 'ITj, |21| . These are quadratic 
algebras (not necessarily PBW) with square-free non-degenerate binomial relations, 
see Definition |2.7[ The second question that we ask in the paper is 

Which are the PBW Ar tin Schelter regular algebras in the class of 
quantum binomial algebras? 

We prove that each quantum binomial PBW algebra with finite global dimension is 
a Yang-Baxter algebra, and therefore a binomial skew-polynomial ring. This implies 
that in the class of quantum binomial algebras the three notions: an Artin-Schelter 
regular PBW algebra, a binomial skew-polynomial ring, and a Yang-Baxter algebra 
(in the sense of Manin) are equivalent. The following result is proven in Section [5] 
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Theorem 1.2. Let A = k{X)/{^) be a quantum binomial algebra. The following 
conditions are equivalent. 

(1) A is a PBW algebra with finite global dimension. 

(2) A is a PBW algebra with polynomial growth. 

(3) A is an Artin-Schelter regular PBW algebra. 

(4) A is a Yang-Baxter algebra, that is the set of relations 9? defines canonically 
a solution of the Yang-Baxter equation. 

(5) A is a binomial skew polynomial ring, with respect to some appropriate 
enumeration of X. 

(6) 

diiTLfc A^ — ^ 3^ ) ' '^^ equivalently dinifc = 

(7) 

(8) The Koszul dual v4' is a quantum Grassman algebra. 
Each of these condition implies that A is Koszul and a Noetherian domain. 

It follows from Theorem 11.21 that 

The problem of classification of Artin Schelter regular PBW algebras 
with quantum binomial relations and global dimension n is equivalent to 
the classification of square-free set-theoretic solutions of YBE, {X, r) , 
on sets X of order n. 

Even under these strong restrictions on the shape of the relations, the problem is 
highly nontrivial. However for reasonably small n (say n < 10) the square-free 
solutions of YBE {X, r) are known. A possible classification for general n can be 
based on the so called multipermutation level of the solutions, see |23) . 
The paper is organized as follows. 

In section [2] are recalled basic definitions, and some facts used throughout the 
paper. In section [3] we study the general case of PBW algebras with finite global 
dimension and polynomial growth and prove Theorem |1.1[ The approach is combi- 
natorial. To each PBW algebra A we associate two finite oriented graphs. The first 
is the graph of normal words Fn (this is a particular case of the Ufnarovski graph 
[42]), it determines the growth and the Hilbert series of A. The second is the graph 
of obstructions, F-w, dual to Fjsf. We define it via the set of obstructions (in the 
sense of Anick, [T], [5]), it gives a precise information about the global dimension 
of the algebra A. We prove that all algebras in the class C„ of n- generated PBW 
algebras determine a unique (up to isomorphism) graph of obstructions Twi which 
is the complete oriented graph if„ with no cycles. The two graphs play important 
role in the proof of Theorem |1.1[ They can be used whenever PBW algebras are 
studied. 

In section [4] we find some interesting combinatorial results on quantum binomial 
sets {X,r) and the corresponding quadratic algebra A — Ai)<i,X,r). We study the 
action of the infinite Dihedral group, V = X'(r), associated with r on X^ and find 
some counting formulae for the I?-orbits. These are used to show that (X, r) is a 
set-theoretic solution of the Yang-Baxter equation iff dimt — ("g ^) ■ 
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In section [s] we prove Theorem |1.2| The proof involves the results of sections 
|3j |4j and results on binomial skew polynomial rings and set-theoretic solutions of 
YBE from gS], [TS], [H], [H]. 

2. Preliminaries - some definitions and facts 

In this section we recall basic notions and results which will be used in the paper. 
This paper is a natural continuation of . We shall use the terminology, notation 
and results from our previous works [TSl HZl UHl HI] • The reader acquainted 
with these can proceed to the next section. 

A connected graded algebra is called Artin-Schelter regular (or AS regular) if 

(i) A has finite global dimension d, that is, each graded A-module has a free 
resolution of length at most d. 

(ii) A has finite Gelfand-Kirillov dimension, meaning that the integer-valued 
function i i— >■ dimt Ai is bounded by a polynomial in i. 

(iii) A is Gorenstein, that is, Ext\(k, A) = Q for i ^ d and Exf^Ck, A) = k. 
AS regular algebras were introduced and studied first in [3], [3], [5]. When 

d < 3 all regular algebras are classified. Since then AS regular algebras and their 
geometry are intensively studied. The problem of classification of regular rings is 
difficult and remains open even for regular rings of global dimension 4. The study 
of Artin-Schelter regular rings, their classification, and finding new classes of such 
rings is one of the basic problems for noncommutative geometry. Numerous works 
on this topic appeared during the last two decades, see for example [HIS], P5] - 
[32, ED], et all. 

A class of PBW AS regular algebras of global dimension n was introduced and 
studied in [IS], [5S] [TH], [IZ]- These are the binomial skew-polynomial rings. 

Definition 2.1. |15| A binomial skew polynomial ring is a quadratic algebra A = 
k(xi, • • • ,Xn)/{^) with precisely (2) defining relations 

such that 

(a) Cjj G k^. 

(b) For every pair i,j, 1 < i < j < n, the relation e 5R, satisfies 
j > i', i' < f; 

(c) Every ordered monomial XiXj, with I < i < j < n occurs in the right hand 
side of some relation in Jft; 

(d) 5ft is the reduced Grobner basis of the two-sided ideal (5ft), with respect to 
the order -< on {X) , or equivalently the ambiguities with k > j > i 
do not give rise to new relations in A. 

We say that 5ft are relations of skew-polynomial type if conditions |2.1| (a), (b) 
and (c) are satisfied (we do not assume (d)). 



By [B] condition 2.1 (d) may be rephrased by saying that the set of ordered 
monomials 

J\fo = {x" 1 • • • a;^" I a„ > for 1 < i < n} 

is a k-basis of A. 

Remark 2.2. In the terminology of this paper a binomial skew polynomial ring 
is a quadratic PBW algebra A with PBW generators Xi ■ ■ ■ ,a;„ and relations of 
skew-polynomial type. 
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More generally, we will consider a class of quadratic algebras with binomial 
relations, called quantum binomial algebras, these are not necessarily PBW algebras. 

We need to recall first the notions of a quadratic set and the associated with it 
quadratic algebras. 

Definition 2.3. Let X be a nonempty set and let r : X x X — > X x X he a 
bijective map. In this case we shall use notation (X, r) and refer to it as a quadratic 
set. We present the image of {x, y) under r as 

(2.1) r{x,y)^{-y,xy). 



The formula (2.1) defines a "left action" C : X x X — > X, and a "right action" 
n-. X X X — ^ X, on X as: 

(2.2) £.(2/) = "2/, ny{x)^x\ 

for all x^y £ X. r IS nondegenerate if the maps and TZ^ are bijective for each 
X & X. r is involutive if = idxxx- 

As a notational tool, we shall often identify the sets X^'^ of ordered fc-tuples, 
k > 2, and X'^, the set of all monomials of length k in the free monoid {X). 

As in [m [20l [211 [221 [23], to each quadratic set {X, r) we associate canonically 
algebraic objects (see Definition 2.4) generated by X and with quadratic defining 
relations 3?o = ^oiT) naturally determined as 

(2 3") ^ ^ ^''(?'), whenever 

^ ' ' r{x,y) — {y' ,x') and {x,y) ^ {y' ,x') hold in X x X. 

We can tell the precise number of defining relations, whenever {X, r) is nondegen- 
erate and involutive, with | X 1= n. In this case the nondegeneracy implies that 
3?(r), consists of precisely (2) quadratic relations (see [TO] Proposition 2.3 ). 

Definition 2.4. [TH1[5T] Assume that r : X^ — !• X"^ is a bijective map. 

(i) The monoid 

S^S{X,r) = (X; 5Ro(r)), 
with a set of generators X and a set of defining relations 3? (r) , is called the monoid 
associated with (X, r). The group G — G{X,r) associated with iX,r) is defined 
analogously. 

(ii) For arbitrary fixed field k, the k-algebra associated with {X, r) is defined as 

(2.4) A = ^(k, X, r) = k(X; 3fio(r)) ~ k(X)/(3?), 
where 3? = 3fJ(r) is the set of quadratic binomial relations 

(2.5) ^^{xy- y'x' \ xy = y'x' e 3?o(r)}. 

Clearly A is a quadratic algebra, generated by X and with defining relations 
3fi(r). Furthermore, A is isomorphic to the monoid algebra 'kS{X,r). In many 
cases the associated algebra will be standard finitely presented with respect to the 
degree-lexicographic ordering induced by an appropriate enumeration of X, that is a 
PBW algebra. It is known in particular, that the algebra -4(k, X, r) has remarkable 
algebraic and homological properties when r is involutive, nondegenerate and obeys 
the braid or Yang-Baxter equation \a X x X x X. Set-theoretic solutions were 
introduced in [TTl [H] and have been under intensive study during the last decade. 
There are numerous works on set-theoretic solutions and related structures, of which 
a relevant selection for the interested reader is P l E5 1 [Ml [T ^ E^ l [T51 (TT l 1 ^ [iSl 
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Definition 2.5. Let {X,r) be a quadratic set. 

(1) {X, r) is said to be square-free if r(x, x) — (x, x) for all x Cz X. 

(2) {X, r) is called a quantum binomial set if it is nondegenerate, involutive 
and square-free. 

(3) {X, r) is a set-theoretic solution of the Yang-Baxter equation (YBE) if the 
braid relation 



^12^23^12 ^ ^23^12^23 



holds in X X X X X. In this case {X, r) is also called a braided set. If in 
addition r is involutive {X, r) is called a symmetric set. 

Example 2.6. X = {xi, a;2, ^3, X4, xs} and r is defined via the actions C,TZ = 
(C)-^ e Syni(X) as 

r{x,y) = {Cx{y),{£y)-^{x)) where 

(2.6) £a;i = = (2:2X4) = C^^i = (xixs) 

= (a;ia:2a;3X4). 

This is a (square-free) symmetric set. (It has multipermutation level 3, see |23|). 
Presenting the solution {X, r) via the left and the right actions is an elegant and 
convenient way to express the corresponding (2) quadratic relations 5R(r) of the 
algebra A(}i,X,r), especially when n is large. We recommend the reader to write 
down explicitly the ten quadratic relations encoded in (2.6 1. Enumerated this way, 
xi, - ■ ■ , X5 are not PBW generators. If we reorder the generators as 

2/1 = a;i ^ 2/2 = 2:3 ^ 2/3 = 2:2 -< 2/4 = a;4 -< 2/5 = 2:5, 

then 2/1 , • • • 7 2/5 ^^'^ PBW generators of A, and .4 is a binomial skew-polynomial 
ring w.r.t this new enumeration. 

Definition 2.7. A quadratic algebra A(k, X, 3?) — k(X)/(3f?) is a quantum bino- 
mial algebra if the relations 3? satisfy the following conditions 

(a) Each relation in 3? is of the shape 

(2.7) xy — Cyxv'x', where x,y,x' ,y' £ X, and Cj;y £ 

(this is what we call a binomial relation). 

(b) Each xy, x ^ y of length 2 occurs at most once in 3?. 

(c) Each relation is square-free^ i.e. it does not contain a monomial of the shape 
XX, X & X. 

(d) The relations 3? are non degenerate, i.e. the canonical bijection r = r(3fJ) : 
X X X — > X X X, associated with 3?, is non degenerate. 

Relations satisfying conditions (a)-(d) are called quantum binomial relations. 

Clearly, each binomial skew-polynomial ring is a PBW quantum binomial alge- 
bra. The algebra A{\<i,X,r) from the Eaxmple 2.6 is a concrete quantum binomial 
algebra. See more examples at the end of the section. We recall that (although 
this is not part of the definition) every n-generated quantum binomial algebra has 
exactly (2) relations. 

With each quantum binomial algebra we associate two maps determined canon- 
ically via its relations. 

Definition 2.8. Let 3? C k(X) be a set of quadratic binomial relations, satisfying 
conditions (a) and (b). Let V = Span^^X. 
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The canonically associated quadratic set {X, r), with r — r{^) : XxX — > XxX 
is defined as 

y) = {y', x'), and r(y', x') = {x, y), 

if xy — Cxyy'x' € 3?. If xy does not occur in any relation (a; = y is possible) then we 
set 

r{x,y) = {x,y). 

The automorphism associated with 3?, i? = R{di) : V'^'^ — > V^'^, is defined 
analogously. If xy — c^yy'x' G 3?, we set 

R{x i^y) — Cxyy ® x\ and R{y ® x) = {cxy)~^x (8) y- 

If xy does not occur in any relation we set 

R{x ®y) — x®y. 

R is called non- degenerate if r is non-degenerate. In this case we shall also say 
that the defining relations 3? are non degenerate binomial relations. 

Let y be a k-vector space. A linear automorphism R oi V ®V \s a solution of 
the Yang-Baxter equation^ (YBE) if the equality 

(2.8) R^^R^^R'^ = R^^R^^R^^ 

holds in the automorphism group oi V ® V ® V, where i?*-' means R acting on the 
i-th and j-th component. 

A quantum binomial algebra A — h (X;^), is a Yang-Baxter algebra , in the 
sense of Manin [3S], if the associated map R = i?(3fJ) is a solution of the Yang-Baxter 
equation. 

It was shown in [25 that each binomial skew polynomial ring is a Yang-Baxter 
algebra. 

The results below can be extracted from [25], [15], and [17], Theorem B. 

Fact 2.9. Let A = k{X)/{^) be a quantum binomial algebra. Then the following 
two conditions are equivalent. 

(1) A is a binomial skew polynomial ring, with respect to some appropriate 
enumeration of X. 

(2) The automorphism R = R{^) : — > V'^'^ is a solution of the Yang- 
Baxter equation, so A is a Yang-Baxter algebra. 

Each of these conditions implies that A is an Artin-Schelter regular PBW algebra. 
Furthermore A is a left and right Noetherian domain. 

We shall prove in Section [5] that conversely, in the class of quantum binomial 
algebras each Artin-Schelter regular PBW algebra defines canonically a solution of 
the YBE, and therefore is a Yang-Baxter algebra and a binomial skew-polynomial 
ring. 

We end up the section with two concrete examples of quantum binomial algebras 
with 4 generators. 

Example 2.10. Let A — k(a;, y, z, t) j (3?), where X — {x, y, z, t}, and 

3? = {xy^zt, ty — zx, xz — yx, tz — yt, xt — tx, yz — zy}. 

Clearly, the relations are square-free, a direct verification shows that they are non- 
degenerate, so A is a quantum binomial algebra. More sophisticated proof shows 
that the set of relations 3? is not a Grobner basis w.r.t. deg-lex ordering coming 
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from any order (enumeration) of the set X. This example is studied with details 
in Section m 

Example 2.11. Let A = k(X)/(3fi), where X — {x,y,z,t}, and 

3? = {xy — zt, ty ~ zx, xz ~ yt, tz~yx, xt — tx, yz — zy}. 

We fix t>x>z>y, and take the corresponding deg-lex ordering on (X). Then 
direct verification shows that 3? is a Grobner basis. To do this one has to show that 
the ambiguities txz, txy, tzy, xzy are solvable. In this case the set 

N ^{y'^z'^x^t^ I a,/3,7,(5 > 0} 

is the normal basis of A, (mod 3?). 

Note that any order in which {t,x,} > {z, y}, or {z,y} > }, makes A a 

PBW algebra, there are exactly eight such enumerations of X. 

Furthermore, A is a Yang-Baxter algebra, and an AS-regular domain of global 
dimension 4. 

3. PBW ALGEBRAS WITH POLYNOMIAL GROWTH AND FINITE GLOBAL 

DIMENSION 

Let X — {xi, ■ ■ -Xn}- As usual, we fix the deg-lex ordering < on {X). Each 
element g E k(X) has the shape g — cu + h, where u E {X), c e k^,/i e {X), 
and either h — 0, or h = CqUq, is a linear combination of monomials Ua < u. 
u is called the leading monomial of g (w.r.t. <) and denoted LM{g). Every 
finitely presented graded algebra, A = k(X)//, where / is a finitely generated ideal 
of k(X) has an uniquely determined reduced Grobner basis G. In general, G is 
infinite. Anick introduced the set of obstructions W for a connected graded algebra^ 
see P]. It is easy to deduce from his definition that the set of obstructions W is 
exactly the set of leading monomials of the elements of the reduced Grobner basis 
G, that is W = {LM{g) \ g € G}. The obstructions are used to construct a free 
resolution of the field k considered as an A-module, [2] . 

Consider now a PBW algebra A — k(X)/(3?) with PBW generators 
X — {xi, ■ ■ ■ Xn]- It follows from the definition of a PBW algebra that the relations 
3? is exactly the reduced Grobner basis of the ideal (3?). Hence, in this case, the set 
of obstructions W is simply the set of leading monomials of the defining relations. 

W - {LM{f) I / € 3?}. 

Then N = A'^\W is the set of normal monomials (mod W) of length 2. 

Notation 3.1. We set 

N(°)={1}, 7V(i)=X, 
N^™) = {xi,x,^ ■■■x,^\ x,^x,,^, e N, 1 < fc < m - 1}, m = 2, 3, • • • 

Note that the set N*-™', m > is a k-basis of Am, so N°° is the set of all normal 
(mod W) words in {X). It is well-known that the set N°° project to a basis of 
A. More precisely, the free associative algebra k(X) splits into a direct sum of 
subspaces 
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So there are isomorphisms of vector spaces 

~ SpanuN^"'\ dimA,„ = jN^")], m = 0, 1, 2, 3, • • • 

For a PBW algebra A there is a canonically associated monomial algebra A° = 
k(X)/(W). As a monomial algebra, A° is also PBW. Both algebras A and A'^ have 
the same set of obstructions W and therefore they have the same normal basis 
N°°, the same Hilbert series and the same growth. It follows from results of Anick 
that gl. dim A = gl. dim A". More generally, the sets of obstructions W determines 
uniquely the Hilbert series, growth and the global dimension for the whole family 
of PBW algebras A sharing the same W. The binomial skew polynomial rings are 
an well known example of PBW algebras with polynomial growth and finite global 
dimension, moreover they are AS regular Noetherian domains, see |25j . 

Let AI C be a set of monomials of length 2. We define the graph Tm 
corresponding to M as follows. 

Definition 3.2. Tm is a directed graph with a set of vertices V{rM) — X and a 
set of directed edges (arrows) E — E{Tm) defined as follows 

X — > y ^ E iff x,y ^ X, and xy G M. 

We recall that the order of a graph P is the number of its vertices, i.e. |F(r)|, 
so Tm is a graph of order \X\. A path of length fc — 1 in Pm is a sequence of edges 
vi — > V2 — > ■■ - Vk, where Vi — > Vi+i € E. 

A cycle ( of length A; j in P is a path of the shape vi — > f 2 — > ■ ■ ■ Vk — ^ 
where wi, • • • are distinct vertices. A loop is a cycle of length 0, x — > x. So 
the graph Tm contains a loop x — > x whenever xx € M, and a cycle of length 
two X — > y — >■ X, whenever xy, yx G M . In this case x — > y, y i — x are 
called bidirected edges. Note that, following the terminology in graph theory, we 
make difference between directed and oriented graphs. A directed graph having no 
symmetric pair of directed edges (i.e., no pairs x — > y and y — > x) is known as 
an oriented graph. An oriented graph with no cycles is called an acyclic oriented 
graph. In particular, such a graph has no loops. 

Denote by M the complement X^\M. Then the graph Tjj is dual to Tm in the 
sense that 

X — > y G E{Tjj) iff x — > y is not an edge of Pm. 

Let A be a PBW algebra, let W and N be the set of obstructions, and the set 
of normal monomials of length 2, respectively. Then the graph Pn gives complete 
information about the growth of A, while the global dimension of A, can be read 
of Pw 

The graph of normal words of A, Pn was introduced in more general context by 
Ufnarovski [42]. 

Note that, in general, Pn is a directed graph which may contain pairs of edges, 
X — >■ y,y — >■ X, so Pn is not necessarily an oriented graph. 

The following is a particular case of a more general result of Ufnarovski. 

Fact 3.3. For every m > 1 there is a one-to-one correspondence between the 
set iV^™) of normal words of length m and the set of paths of length m — 1 in the 
graph Pjy. The path oi — > 02 — > 0,2 — > ■ ■ ■ — > flm (these are not necessarily 
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distinct vertices) corresponds to the word 0102 • • • a,„ G The algebra A has 

polynomial growth of degree m iff 

(i) The graph has no intersecting cycles, and 

(ii) m is the largest number of (oriented) cycles occurring in a path ofT]\f. 

Example 3.4. All binomial skew-polynomial algebras A with five PBW generators 
xi,X2, ■ ■ ■ ,2^5 have the same graph Fn as in Figure 1. The graph of obstruction 
Fw for A can be seen in Figure 2. The Koszul dual A' has corresponding graph of 
normal words Fj^s represented in Figure 3. The graphs in Figure 2 and Figure 3 



are acyclic tournaments, see Definition 3.6 



The graph Fw is dual to Fn, i.e. x — > y E £'(W) iff x — > y is not an edge in 
Fn. Similarly to Fn, Fw is a directed graph and, in general, may contain pairs of 
edges, X — > y, y — !• x or loops x — > x. 

It is straightforward from Anick's general definition of an m-chain, see [J [5] 
that in the case of PBW algebras, each m-chain is a monomial of length m + 1, 
ym+iUm • • • 2/1, where yt+iyi G W, 1 < i < m. (For completeness, the 0-chains are 
the elements oi X, by definition). This implies that for every to > 1 there is a 
one-to-one correspondence between the set of TO-chains, in the sense of Anick, and 
the set of paths of length to in the directed graph Fw The TO-chain y„i+iy„i • • ■ j/i, 
with j/i+ij/i G W, 1 < i < TO, corresponds to the path y„i+i — > ym — ^ • ■ ■ — ^ Vi 
of length TO in Fw- 

Note that Anick's resolution [2] [T] is minimal for PBW algebras, and for mono- 
mial algebras (not necessarily quadratic) , and therefore a PBW algebra A has finite 
global dimension d < 00 iff there is a d — 1-chain, but there are no d-chains in 
{X). The following lemma is a "translation" of this in terms of the properties of 
Fw- 

Lemma 3.5. gi. dimA = d < 00 if and only if Tw is an acyclic oriented graph, 
and d ^ 1 is the maximal length of a path occurring in F w 

All PBW algebras with the same set of PBW generators xi, - ■ ■ , x„ and the same 
sets of obstructions W, share the same graphs Fn and Fw- In some cases it is 
convenient to study the corresponding monomial algebra A^ instead of A. 

Definition 3.6. A complete oriented graph F is called a tournament or tour. In 
other words, a tournament is a directed graph in which each pair of vertices is joined 
by a single edge having a unique direction. Clearly, a complete directed graph with 
no cycles (of any length) is an acyclic tournament. 

The following is straightforward. 

Remark 3.7. An acyclic oriented graph with n vertices is a tournament iff it has 
exactly (2) (directed) edges. 

We shall need the following proposition about oriented graphs. 

Proposition 3.8. Let F be an acyclic tournament of order n. Then the set of its 
vertices V = V{T) can be labelled V = {j/1,2/2, ■ ■ • ,yn}, so that the set of edges is 

(3.1) EiT)^{yj^y,\l<i<j<n}. 

Analogously, the vertices can be labelled V = {zi, Z2, ■ ■ ■ , Zn}, so that 

E{T) = {z,^ Zj\l<i<j < n}. 
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Figure 1. This is the graph of normal words Fn for a PBW 
algebra A with 5 generators, polynomial growth and finite global 
dimension. 



Proof. We proof this by induction on the order of F. 

The statement is obvious for n = 2. Assume the statement of proposition is true 
for graphs with n — 1 vertices. Fet F be an an acyclic tournament, of order n with 
vertices labelled {1, • • • , n} and set of edges E = E{T). Let F„_i be the subgraph 
of F with set of vertices V — {1, ■ ■ ■ ,n — 1} and set of edges 

E' = {i — > j \ l <i,j <n-li — > j E E{r)}. 

By the inductive assumption the set of vertices V' can be relabelled 

V' = {wi, • --Vn-l} 

, s.t. 

E' ^{vj — >v^\l<i<j <n - 1}. 

Denote by v the n-th vertex of F. Two cases are possible. 

(a) Vj — !• V £ E{r), V 1 < j < n — 1. In this case the relabelling is clear, we set 
2/1 ~ V, and Vj+i = < j < n ~ \. Then the labelling V — {yi ■ ■ ■ y„} agrees 
withO 
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Figure 2. This is the graph of obstructions Fw, dual to Fn. It 
is an acyclic tournament of order 5, labeUed "properly", as in 
Proposition |3.8[ 

(b) there exist a j, 1 < j < n — 1, such that v — > Vj E E(r). Let j, 
^ ^ j l£ n — 1, he the maximal index with the property v — > Vj G E[T). 

Assume j > 1, and let 1 < i < j. We claim that v — > Vi E E{r). Assume the 
contrary. By assumption the vertices v, Vi are connected with a directed edge, so 
Vi — > V E E{r). Note that by the inductive assumption Vj — > Vi E E{T). So the 
graph F contains the cycle 

V > V.J !• v., !■ V, 

but by hypothesis F is acyclic, a contradiction. Thus we have 
V — >ViE E{T), V i, 1 < i < j, 

Vk — >veE{T), yk,j<k<n-l (ifj<n-l). 

Three cases are possible 

A. j ~ 1. In this case we set 

yi = wi, y2 = V, yk+i =Vk, 2 < fc < n - 1. 

B. 1 < j < n — 1. In this case we set 

Vk^Vk, 1 < fc < j - 1, Vj = V, yk+i =Vk, j < k <n-l. 
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Figure 3. This is the graph of normal words T' for the Koszul 
dual A'-. It is an acyclic tournament of order 5 



C. j = n — 1. In this case we set 

yk = Vk, l<k<n-l, yn = v. 

□ 

is a quadratic monomial algebra if it has a presentation A" = k{X)/{W), 
where is a set of monomials of length 2. Any quadratic monomial algebra A° is a 
PBW algebra, furthermore any enumeration xi • • • ,Xn of X gives PBW generators 
of ^0. 

Theorem 3.9. Let = k{xi ■ ■ ■ , Xn)/{ W) be a quadratic monomial algebra. The 

following conditions are equivalent 

(1) A'^ has finite global dimension, and polynomial growth. 

(2) A^ has finite global dimension, and \ W] = (2) • 

(3) A° has polynomial growth, W^fldiagX^ = 0, and \W] = (l). 

(4) The graph Tyy is an acyclic tournament. 

(5) 
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(6) There is a permutation yi, ■ ■ ■ ,yn of xi ■ ■ ■ ,Xn such that 
(3.2) iV- = {yr---yM«»>0, 

(7) There is a permutation yi, ■ ■ ■ , j/„ of xi - ■ ■ ,Xn, such that 

{y^yi I l<i <j <n}. 

Furthermore, in this case 

gl. diniA*^ = n = the degree of polynomial growth of A. 

Proof. Condition Q is central for our proof. 
A. We will start with several easy implications. 

Suppose Q holds, so Fw is an acyclic tournament. By Proposition 3.8 the set 



of its vertices V — V^(rw) can be relabelled V = {yi, y2, ■ ■ ■ , 2/n}, so that 
(3.3) -B(rw) = {yj ^y^\l<i<J < n}. 

This clearly implies condition Q. The inverse implication is also clear. 
So (|4]) ^ 0. 

The following implications are straightforward 

6l ^ ([7| =^ Is 



Q =4> ([2]). Suppose Q holds. As an acycl ic tournament Fw contains exactly 



<2 



edges, and therefore |W| = (2)- By (3.3) the set i?(rw) contains the edges 
yj — > j/j-i, 2 < j < n, so the graph Fw has a path y„ — > y-a-i — > ■ ■ ■ — > yi of 
length n — 1. Clearly, there are no longer paths in Fw thus ^Ldimyl'^ = n. This 
verifies Q =^ ([2|. 

It is also clear that Q =^ ([!]). 

([2| (jij). Note first that |W| = (2) implies that the graph has exactly (2) 
edges. Next gl. dim A'^ < 00 implies that Fw is an acyclic oriented graph, (see 



Lemma 3.5) so, by Remark |3.7[ Fw is an acyclic tournament, we have shown 

(Sj) Q. Assume ([s]) holds. Then Fw has exactly (2) edges, furthermore 
eacn edge has the shape x — > y, x ^ y. Therefore its dual graph Fn has a loop 
X — > x at every vertex, and exactly (2) edges y — > x, where x — > y e i?(Fw). 
The polynomial growth of A° implies that Fn has no cycles of length > 2, and 
therefore every two vertices in Fn are connected with a single directed edge, so Fn 
is an oriented graph. It follows then that Fw is an acyclic oriented tournament, 
which verifies the implication (|3| Q. The inverse implication is clear. We 
have shown 

It remains to show ([T]) Q, and ^ Q. The two implications are 

verified by similar argument. 

B. ^ =^ Q. Note first that 

1 f n + l\ 2 ^'^ + 2X3 



(3-4) HM^) = j^ = l + m+^ 2 3 jz 

So 

dim ^2 = |N| = f 2 j, which implies |W| = ( 2 
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Secondly, the special shape of Hilbert series Hj^o (z) implies that A° has polynomial 
growth of degree n. Therefore by Fact |3.3| the graph Fn contains a path with n 
cycles. The only possibility for such a path is to have n distinct vertices and a loop 
at every vertex: 



V ^ V ^ 9 ^ ^ 9 



Indeed Fn has exactly n vertices, and has no intersecting cycles. Each loop 
X — > X in Fn implies xa; e , so A2 C N (A2 = diag(X^)). Then the complement 
N\A2 contains exactly (2) monomials of the shape xy,x ^ y, or equivalently Fn 
has (2) edges of the shape x — > y,x ^ y. Clearly, no pair x — > y, y — > x 
belongs to ^^(Fn), otherwise Fn will have two intersecting cycles x — > x and 
X — > y — > x, but this is impossible since has polynomial growth. Therefore 
Fn is an oriented graph. 

Consider now the dual graph Fw- The properties of Fn imply that (a) Fw has 
no loops, (b) Fw has no cycles of length > 2. Each edge x — > y in i?(FN) has a 
corresponding edge x < — y G E{Tw). So Fw is an acyclic oriented graph with (2) 
edges, and Remark |3 . 7| again implies that it is an acyclic tournament. This proves 

C. Finally we show ^ =4> Q. 

Assume that A^ has polynomial growth and finite global dimension. We shall use 
once more the nice balance between the dual graphs Fw and Fn- Note first that Fn 
has no intersecting cycles, since otherwise A would have exponential growth. On 
the other hand Fw is acyclic, therefore it is an acyclic oriented graph. In particular, 
Fw lias no loops, or equivalently W does not contain monomials of the type xx. It 
follows then that the dual graph Fn has loops x — > x at every vertex. Secondly, 
for each pair x ^ y oi vertices, there is exactly one edge x — > y, or y — > x, in Fn. 
Indeed, x — > y,y — > x G i?(FN) would imply that Fn has intersecting cycles, 
which is impossible. Moreover if there is no edge connecting x and y in Fn this 
would imply that both x — > y, y — > x are edges of Fw, hence Fw has a cycle 
X — > y — > X, which contradicts gl. dim A < 00. 

We have shown that Fw is an acyclic oriented graph with (2) edges, and Remark 
3. 7| again implies that it is an acyclic tournament. □ 



Remark 3.10. The implication ([T]) ([5| follows straightforwardly from a result 

of Anick, see [T] Theorem 6. 

Proof of Theorem Assume now that A = k(Ar)/(5ft) is a quadratic PBW 
algebra, with PBW generators X — {a;i, • • • a;„}. Let W be the set of obstructions, 
and let A^ ~ k(Ar)/(W) be the corresponding monomial algebra. The set N° 



(Notation 3.1 1 is a k-basis for both algebras A and A^ . As we have noticed before. 



the two algebras have the same Hilbert series, equal degrees of growth, and by 
Lemma |3.5[ t here is an equality gl. dim A = gl. dim 

([1]) (|4|) . Suppose A has finite glob al dim ension and polynomial growth. Then 
the same is valid for A^ . By Theorem 3.9|6 there is a permutation yi, - ■ ■ ,yn of 



xi - ■ ■ ,Xn, such that 

N°° = {yr •••2/M«. >0, l<^<n}, 
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SO A has a k-basis of the desired form. (In general, it is not true that N°° is a 
normal basis for A w.r.t. the deg-lex ordering -< defined via yi ^ ■ ■ ■ ^ Vn)- 

(4 1 (3) is clear. 

jsj =^ jll and (|3f =^ ([2|. 

Assume |3| holds. Then obviously A has polynomial growth of degree n. The 
equalities 

and Theorem |3.9| imply that the monomial algebra A^ has ^Ldim^*^ = n, and 
I W 1= (2). Clearly, then A has relations and global dimension n. This gives 
the imphcations (|3| =^ ([l]), and @ =^ ([2]) 

Similarly, condition ([2| is satisfied simultaneously by A and A^ , so, by Theorem 
[3^1 ^ holds. We have shown 

The theorem has been proved. 

4. Combinatorics in quantum binomial sets 
In this section {X^r) is a finite quantum binomial set. 

When we study the monoid S ~ S{X, r), or the algebra A = -4(k, X, r) ~ k [S] 



associated with iX,r) (see Definition 2.4), it is convenient to use the action of the 



infinite groups, 2?m(r), generated by maps associated with the quadratic relations, 
as follows. We consider the bijective maps 

^ii+i . — ^ l<i<m-l, where = Idx^-i xrx Idx^-^-^■ 

Note that these maps are elements of the symmetric group Sym(X™). Then the 
group Vmir) generated by r""*"^, 1 < i < m — 1, acts on X"\ r is involutive, so the 
bijective maps r"^^ are involutive, as well, and 2?m(r) is the infinite group 

(4.1) I?„(r) = g,(r"+i I (r"+i)2 = e, l<*<m-l). 

When m = 3, we use notation V = 2^3 (j^)- Note that 

V ^ g,.(r"+i I (r"'+i)2 = e, 1 < i < 2) 

is simply the infinite dihedral group. 

The problem of equality of words in the monoid S ~ S{X, r) and in the quadratic 
algebra A is solvable. Two elements uj,uj' E (X) are equal in S iff they have the 
same length, \uj\ = = m and belong to the same orbit of T>m{r) in X™. 

The action of the infinite dihedral group V on X^ is of particular importance 
in this section. Assuming that {X, r) is a quantum binomial set we will find some 
counting formulae and inequalities involving the orders of the 2?-orbits in AT^, and 



their number, see Proposition 4.4 These are used to find a necessary and sufficient 



conditions for (AT, r) to be a symmetric set. Proposition 4.8 and to give upper 
bounds for dim A3 and dim A3 in the general case of quantum binomial algebra A, 
Corollary |4TT] 

As usual, the orbit of a monomial lo E X^ under the action of V will be denoted 
by O = Oiuj). 

Denoteby thediagonalof A:^',2 < i < 3. One has A3 = (AaxX) (^(ATx A2). 
Definition 4.1. We call a 2?-orbit O square-free if 

Op|(A2 X X[jx X A2) -0. 
A monomial ui E X^ is square-free in S if its orbit 0{ui) is square- free. 
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Remark 4.2. We recall that whenever {X,r) is a quadratic set, the left and the 
right "actions" 

^» : X X X — > X and : X x X — > X 

induced by r reflect each property of r, see [21], and [19], Remark 2.1. We will 
need the following properties of the actions. Assume that r is square-free and 
nondegenerate, then 

, ^ — =^ t = U <^= = 

^ ' H = z ^ t = z = z. 

Lemma 4.3. Let {X,r) be a quantum binomial set, and let O be a square-free 
V-orbit in X^ . Then \0\ > 6. 

Proof. Suppose O ~ 0{xyz) is a square-free orbit. Consider the set 

Oi = {wi I 1 < i < 6} C O 
consisting of the first six elements of the "Yang-Baxter" diagram 

,.12 

vi — xyz > {^yxy)z = V2 

,,23 

(4-3) V3 = xiyzy'^) {''y){'''' z){xyY = 



V4 = ^{yz){x'^){yn rn'"' z)Wyf' ^^iixvy] = v,. 

Clearly, 

Oi^UilJUslJ U5, where U, = {v,, r'^{v,) - v^+i}, j = 1, 3, 5. 

We claim that UijUsjU^ are pairwise disjoint sets, and each of them has order 
2. Note first that since Vj is a square-free monomial, for each j = 1,3,5, one has 
Vj 7^ ri2{vj) = Vj+i, therefore 

|C/,|=2, i = 1,3,5. 

The monomials in each Uj have the same "tail". More precisely, vi — {xy)z,V2 — 
r{xy)z, have a "tail" z, the tail of V3, and V4 is y^ , and the tail of W5, and vq is (a;^)^. 
It will be enough to show that the three elements z, j/^, (a:*')^ G X are pairwise 
distinct. But 0{xyz) is square-free, so y ^ z and by (|4.2[) y^ 7^ z. Furthermore 



V2 = {'^y){xy)z € 0{xyz) and therefore, x^ ^ y and x^ ^ z. Now by (4.2 1 one has 



xv T^z =^ [xyy ^ z 
xy^y =^ {xyY^y\ 

We have shown that the three elements z,y^,{x'y)^ € X occurring as tails in 
i7i,C/3,J75, respectively, are pairwise distinct, so the three sets are pairwise dis- 
joint. This implies |Oi| = 6, and therefore \0\ > 6. □ 

Proposition 4.4. Suppose {X, r) is a finite quantum binomial set. Let O be a 
V-orbit in X^, denote E (O ) O f]{{A2 xX[jX x A2)\A3) . 
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(1) The following implications hold. 

(i) onA3^0 ^ \0\^l. 

(ii) E(0)^% =^ \0\>3 and \E(0)\^2. 

In this case we say that O is an orbit of type (ii) 

(iii) On(A2 X X A2) -0 =^ |0|>6. 

(2) There are exactly n(n — 1) orbits O of type (ii) in X'^ . 

(3) (X, r) satisfies the cyclic condition iff each orbit O of type (ii) has order 
\0\ = 3. In this case 

'■^"y — '-^y and x''^ = x^, Vx, y e X. 

Proof. Clearly, the "fixed" points under the action of 2? on X'^ are exactly the 
monomials xxx, x G X, this gives (i). 

Assume now that O is of type (ii). Then it contains an element of the shape 
UJ = xxy, or w = xyy., where x,y € X, x ^ y. Without loss of generality we can 
assume w = xxy G O. 

The orbit 0{ljj) can be obtained as follows. We fix as an initial element of 
the orbit uj = xxy. Then there is a unique finite sequence r^^,r^^,r^^, • • • , which 
exhaust the whole orbit, and produces a "new" element at every step, r is involutive 
and square-free, thus in order to produce new elements at every step, the sequence 
must start with r^'^ and at every next step we have to alternate the actions r^'^, 
and r^^. 

We look at the "Yang-Baxter" diagram starting with oj and exhausting the whole 
orbit (without repetitions). 
(4.4) 

cj = uji= xxy < — ' UJ2 = xCy){xy) < — = ?/)(a;"^)(a;^) i — > ■ ■ ■ i — > 

Note first that the first three elements wi, 0^2, 1^3 are distinct monomials in X'^. 
Indeed, x ^ y implies r{xy) ^ xy in X'^, so W2 7^ ^^i- By assumption {X,r) is 
square-free, so ^x — x, but by the nondegeneracy y ^ x, also implies 7^ ^- So 
r{x{^y)) 7^ a;(^y), and therefore uj- j ^ 0J2- Furthermore, ^ loi. Indeed, if we 



assume x = ^ y = ^{^y) then by (4.2) one has ^y = x, and therefore y = x, a 
contradiction. We have obtained that | O |> 3. 

We claim now that the intersection E = £(0) contains exactly two element. We 



analyze the diagram (4.4) looking from left to right. 

Suppose we have made k — I "steps" to the right obtaining new elements, so we 
have obtained 

23 12 2 X + 1 

wi = xxy < — UJ2 = x'-^yx^ < — S-"" W3 = ^ ya; ^x^ < — > ■ ■ ■ < — > ujk-i < — Wfc, 

where oji , 0^2 , • • ■ , are pairwise distinct . Note that all elements w^, 2<s<fc — 1, 
have the shape uis = agbsCg, with Og 7^ bs and bs ^ Cg. Two cases are possible. 

(a) Wfc = OkbkCk, with 7^ bk and bk Ck, then applying r^^+i (where j ~ 2 li 
i = \ and j = 1 if i = 2), we obtain a new element LOk+i of the orbit. 

(b) LUk = aac, or Wfc = acc, a ^ c. In this case r^^+i with j 7^ i keeps uJk fixed, 
so the process of obtaining new elements of the orbit stops at this step and the 
diagram is complete. 
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But our diagram is finite, so as a final step on the right it has to "reach" some 
ll!„i = aac, or uj„i — acc, a ^ c (we have already shown that m > 3). Note that 
uJm 7^ ^1- Hence the intersection E = E{0), contains exactly two elements. 

Condition (iii) follows from Lemma [Xs] ([T]) has been verified. 

We claim that there exists exactly n{n — 1) orbits of type (ii). Indeed, let 
Oi, • • • Op be all orbits of type (ii). The intersections Ei = E{Oi), I < i < p, are 
disjoint sets and each of them contains two elements. Now the equalities 



Ui<i<p 
I E,, 1= 2 



E, 



{A2xX[jXx A2)\A3 

I (A2 X X U ^ X A2)\A3 1= 2n{n - 1) 



imply p — n{n — 1). This verifies ([2]) 

Condition ([S]) follows straightforwardly from (4.4 1 



□ 



Example 4.5. Consider the quantum binomial algebra A given in example 2.10 



Let (X,r) be the associated quadratic set, S = S{X,r) the corresponding monoid. 
The relations are semigroup relations, so there is an algebra isomorphism A = 
v4(k, X, r) ~ \iS. We will find the corresponding T> orbits in X^ . There are 12 
orbits of type (ii). This agrees with Proposition 4 



01 — xxy 

02 = xxz 
©3 = yxx 
O4 — zxx 



xzt 



-> xyx 



-> yxt 

— > ztx 



ytx 



-> zxt 



-)■ tzx 



xzx 



-5- tyx 



xty 



-> txz 



-> txy 



-> xtz 



tzt 



xyt 



tty 



-> ttz 



-> ytt 



ztt 



O5 — xyy — ' > zty — > zxz\ Og = xzz 

O7 = tyy > zxy > zzt; Og = tzz 



-> yxz 



Oq = txX 



xtx 



-)■ XXt\ Oin = Xtt 



-> ytz 
— > txt 



-> yyx 



-> yyt 
->• ttx 



Oil = yzz 



-> zyz 



(0 — 
-5- zzy\ *-^i2 zyy 



yzy 



yyz 



There are only two square-free orbits, O*^^-* = 0{xyz), and O''^-' ~ 0{tyz). Each of 
them has order 6. 



(4.5) 



xyz 



xzy 
yxy 



-> ztz 



zyt 



yzt 



tyz 
tzy 

'i 

yty 



zxz 



zyx 



-)■ yzx 
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The one element orbits are {xxx}, {yyy}, {zzz}, {ttt}. 

More detailed study of the orbits shows that A is not PBW w.r.t. any enumera- 
tion of X. Clearly, r does not satisfy the braid relation, so (X, r) is not a symmetric 
set. 

Lemma 4.6. A quantum binomial set {X^r) is symmetric iff the orders ofD-orbits 
O in X^ satisfy the following two conditions. 

(a) On(A2xXU^x A2)\A3))^0 ^ |0| = 3. 

(b) On(A2 X X A2) -0 ^|0|=6. 

Proof. Look at the corresponding YBE diagrams □ 

Let (X, r) be a quantum binomial set, let T) be the infinite dihedral group acting 
on X^ . We fix the following notation for the 2?-orbits in X^ . 

Notation 4.7. We denote by O^, 1 < i < n{n — 1) the orbits of type (ii), and by 
1 < j < <Z all square-free orbits in X^ . The remaining 2?-orbits in X^ are the 
one-element orbits {xxx}, x & X, their union is A3. 

Proposition 4.8. Let {X, r) be a finite quantum binomial set. Let 0^''\ 1 < j < q, 
be the set of all (distinct) square- free D- orbits in X^ . Then 

(1) 9<(3)- 

(2) {X, r) is a symmetric set iS q = (g) . 
Proof. Clearly, X^ is a disjoint union 

l<i<n{n-l) l<j<q 

Thus 

(4.6) I X3 1 = 1 A3 I + \0^\+ \ ^''^ I 

l<i<n(n-'l) l<j<« 

Denote m, = \0,\, 1 < i < n{n - 1), = |0*^^|, 1 < j < g. By Pre 
one has 

rui > 3, 1 < i < n{n — 1), and Uj > 6, 1 < j < <?• 
We replace these inequalities in (4.6) and obtain 

(4.7) =n+ ^ rrii + ^ uj > n + 3n{n - 1) + 6q. 

l<i<7i{n-l) l<j<q 

So 

q< - 



4.4 



6 vay' 



n 



which verifies Assume now q = (3) . Then Kn implies 

= n + rrii + uj > n -|- 3n{n — 1) -|- 6 ( ^ — 

l<i<Ti(ri-l) l<j<(3) 

This is possible iff the following equalities hold 

= lOil = 3, l<i<n{n~ 1), 

(4.8) 

rij = 10(^)1 =6, l<j<q. 
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By Lemma 4.6 the equalities (4.7) hold iff {X,r) is a symmetric set. □ 



Corollary 4.9. Let (X.r) be a finite quantum binomial set. {X,r) is a symmetric 
set iff the associated quadratic algebra A — A{k, X, r) satisfies 



dun A?, = 



n + 2 



Proof. The distinct elements of the associated monoid S — S{X, r), form a k- basis 
of the monoidal algebra kS* ~ -4(k, X, r). In particular dim^ls equals the number 
of distinct monomials of length 3 in S* which is exactly the number of I?-orbits in 
X^ □ 

There is a close relation between Yang-Baxter monoids and a special class of 
Garside monoids, see [S], and |19| . Garside monoids and groups were introduced 
by Garside, |13) . The interested reader can find more information and references 
in [miTnillT], etall. 

In |19) . Definition 1.10. we introduce the regular Garside monoids. It follows 
from [19], the Main Theorem 1.16, that a finite quantum binomial set {X,r) is a 
solution of YBE iff the associated monoid S = S{X, r) is a regular Garside monoid. 
This together with Corollary |4.9| imply the following. 



Corollary 4.10. Let {X,r) be a finite quantum binomial set. Let S ~ S{X,r) be 
the associated monoid, and S^-the set of distinct elements of length 3 in S. Suppose 
the cardinality of is 

Then S is a Garside monoid. Moreover, S is regular in the sense of |19j . 

Assume now that A is a quantum binomial algebra. We want to estimate the 
dimension dimAa. Let {X,r) be the corresponding quantum binomial set, S = 



S{X,r), A = ACkjXjr). We use Proposition 4.8 to find an upper bound for the 
number of distinct P-orbits in X^, or equivalently, the order of S3, the set of 
(distinct) elements of length 3 in S. One has 

l^al = n + n{n - 1) + q < n + n{n - 1) + = 3 ^ 

There is an isomorphism of vector spaces, ~ SpanS^, so 

dunAs^\Ss\<(^^^ 

In the general quantum binomial algebra, satisfies dim ^3 < dim ^3, due to 

the coefficients c^y appearing in the set of relations. We have proven the following 
corollary. 

Corollary 4.11. If A is a quantum binomial algebra, then 

1. . fn + 2\ ,. 
dim A3 < ( g I , dim A, < 
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5. Quantum binomial algebras. Yang-Baxter equation and 
Artin-Schelter regularity 

Definition 5.1. [5S], [3S] A graded algebra A = ® j>o is called a Frobenius 
algebra of dimension n, (or a Frobenius quantum space of dimension n) if 

(a) dim{An) — 1, Ai = 0, for i > n. 

(b) For all n > j > 0) the multiplicative map m : Aj (g) A„_j — > An is a perfect 
duality (nondegenerate pairing). 

A Frobenius algebra A is called a quantum Grassmann algebra if in 
addition 

(c) dim^Ai = (") , for 1 < z < n. 

Lemma 5.2. Let A ~ k{X;di) be a quantum binomial algebra, \X\ — n, A' its 
Koszul dual. Let {X,r),r = r{^) be the associated quantum binomial set (see 



dim^lg = 



Definition 2.8). Then each of the following three conditions implies that {X^r) is 
a symmetric set. 

(1) 

dim A.-! — 

^ \ 3 

(2) 

(3) X can be enumerated X = {xi ■ ■ ■ ,Xn\, so that the set of ordered mono- 
mials of length 3 

(5.1) Nz = {xijXi^x^g \ l<ii<i2<i3.<n} 

projects to a k-basis of A3 

Proof. In the usual notation, S = S{X, r) and A ~ A{X, r) denote respectively be 
the associated monoid and quadratic algebra. We know that, in general dim A3 < 
dim ^3. 

Assume (|2| holds. Consider the relations 

n + 2\ J. , ^ J. . fn + 2 
^ \ =dimA3 <dimyl3 < f g 

where the right-hand side inequality follows from Corollary |4.9[ This implies 
dim ^3 = ("J^), or equivalently, 1531 = ("J^) and therefore there are exactly 
q — (g) square- free 2?-orbits in X^ . Then Proposition |4.8|j2| implies that {X,r) is 
a symmetric set, which verifies ([l])=> ([3|. The converse (|3|'^=> ([ij is straightfor- 
ward. Finally, one has 

dimA3=("J')^dim4=(;^ 

This can be proved directly using the I?-orbits in X^ . It is also straightforward 
from the following formula for quadratic algebras, see [37], p 85. 

dim A^ = (dim Ai)^ - 2(dim Ai)(dim A2) -|- dim A3. 

□ 

Lemma 5.3. Let A be a quadratic algebra with relations of skew-polynomal type, 
let A be its Koszul dual. Then the following conditions are equivallent. 
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(1) 

(2) 



dim^g = 



2 



3 



,3, 

(3) The set of defining relations 3? for A is a Grobner basis, so A is a skew 
polynomial ring, and therefore a PBW algebra. 

(4) The set of defining relations for A' is a Grobner basis, so A' is a a 
PBW algebra with PBW generators Xi, ■ ■ ■ , a;„. 

Sketch of the proof. As we aheady mentioned ([T]) <^=^ ([2|. 

([l} <;==>[^. Assume condition ([T]) holds. The set of monomials of length 3, which 
are normal mod the ideal (JR.) form a k-basis of ^3. The skew-polynomial shape of 
the relations implies that each monomial u which is normal mod the ideal (3?) is in 
the set of ordered monomials 

A^3 = {xij^Xi^Xi^ \ I < ii < i2 < h < n}. 

There are equalities 

liVah (""J^) -dim A3, 

hence all ordered monomials of length 3 are normal mod (3?). It follows then 
that all ambiguities XkXjXi, l<i<j<k<n are resolvable, and by Bergman's 
Diamond lemma |6j , 3? is a Grobner basis of the ideal (3?). Thus A is a PBW algebra, 
more precisely, A is a binomial skew-polynomial ring. This gives ([T]) ([3]). The 
converse implication ([ij ([3| is clear. 

(pi Q is clear. 

(21 =^ (4| is analogous to ^ =41|- 

Theorem 5.4. Let A = k{X)/{^) be a quantum binomial algebra, \X\ — n, and 
let 3? be the associated automorphism R — R{^) : V'^'^ — > y»2^ Definition 
Then the following three conditions are equivalent 

(1) R = i?(3?) is a solution of the Yang-Baxter equation. 

(2) A is a binomial skew-polynomal ring 
(3) 



2.8 



dimfc A 



3 



Proof. We start with the implication (|3| ([2|. 

Assume that dim^ ^3 = ("3 ^) . Consider the corresponding quadratic set {X, r) 
and the monoidal algebra A = A {\<i, X , r). As before we conclude that dimk.43 = 



) and therefore, by Corollary 4.9 [X, r) is symmetric set 



By [18] Theorem 2.26 there exists an ordering on.X, X = {xi, X2, • • • , Xn] so that 
the algebra ^ is a skew-polynomial ring and therefore a PBW algebra, with PBW 
generators xi,X2, - ■ ■ ,Xn- It follows then that the relations ^ of A are relations 
of skew-polynomial type, that is condition (a), (b) and (c) of Definition 2.1 are 
satisfied. 



By assumption dimt A3 = ("^^) so Lemma 5.3 implies that the set of relations 
3? is a Grobner basis {A is PBW) and therefore A is a binomial skew polynomial 
ring. This verifies ([3| =^ ([2|. 
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It follows from Definition |2.1| that if A is a binomial skew-polynomial ring then 
the set of monomials 

is a k-basis of A3, so dimk A3 = ("J^), hence ^ =^ 

The equivalence ([l]) ■^=> ^ is proven in pTj, Theorem B. □ 

Proof of Theorem |1.2[ The equivalence of conditions Q, ([s]) and ([6| follows 
from Theorem 15.41 

The implication Q (|6| is clear. The converse follows from ^ =4> ([5| 
0- . . 

It is straightforward that each binomial skew polynomial ring A is Koszul and 
satisfies ([l]) and ([2]) . It is proven in [T7] that the Koszul dual A' of a binomial skew 
polynomial ring is a quantum Grassman algebra. Thus ([5]) Q. 

Clearly, ([8| (|6]), and therefore ^ <^ (|8]). 

It is also known that a Koszul algebra A is Gorenstein iff its dual A' is Frobenius. 
It follows then that ([5]) =^ ([s]). 

The result that every binomial skew polynomial ring is AS regular follows also 
from the earlier work |25j . 

Finally we will show =^ ^ and ^ =4> 

We know that a quantum binomial algebra A has exactly (2) relations. Assume 
now that A is a PBW algebra. Then its set of obstructions W has order |W| — 
1^1 ~ (2)' Consider now the corresponding monomial algebra A° — k(X)/(W). 
Each of the conditions ([l]) and ([2| is satisfied by A iff it is true for A". 

Assume first that A satisfies pj). Then the monomial algebra A° satisfies condi- 
tion ([2| of Theorem 3.9 and by the same theorem the Hilbert series of A° satisfies 



([7]). The algebras A and A° have the same Hibert series, and therefore 

Similarly, if A satisfies ((2|) , then the monomial algebra A° satisfies condition (|3|) 



of Theorem 3.9 (Note that the relations are square free, so 

WpjdiagX^ = 0. 

Analogous to the previous implication we conclude ([2|=^ ([?]) =^ ([s]). The equiv- 
alence of the conditions ([T]) • • • ([s]) has been verified. 

Each of these conditions imply that A is a binomial skew-polynomial ring and 



therefore it is a Noetherian domain, see [25], or Fact 2.9 
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